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^ Abstract 

^^ We show that if ^ is a Chevalley group of rank n and Fq[i,t^^] is the ring of 

Laurent polynomials over a finite field, then Q{¥q[t,t~^]) is of type -F2n-i- This 
^ bound is optimal because it is known - and we show again - that the group is not of 

^ type F2n. 



Let fc be a global field and let ^ be a connected, noncommutative, absolutely almost simple, 
isotropic fc-group. Let 5* be a non-empty, finite set of places of k and denote by Os the 
set of S'-integers. Let m be the sum of local ranks of Q with respect to the completions of 
k at places in S. In |Bro89t page 197], |Beh98] . and |BWj the question is raised, whether 
1-^ the following holds: 

^ Rank Conjecture. The group Q{Os) is of type F^-i but not of type F^- 

The negative statement was proven by Bux and Wortman in |BW07] . Results in favor 
j>. of the positive statement include |BWj also by Bux and Wortman in which they prove 

^ it under the assumption that Q has global rank one. If the the fc^-rank is one for all 

^ s G S* it also follows from a theorem by Bestvina, Eskin and Wortman according to which 

•^ Q{C>s) is of type F\s\-i, see [Wor] . Concerning higher ranks, Bux, Gramlich and the 

t — author in [BGW] proved the conjecture in case Q is an Fg-group and Os = ^q[t]- The 

^ mentioned results were preceded by partial results notably by Abels |Abe91j . Abramenko 

^H |Abr87lRbr96] . Behr |Beh98j . Stuhler |Stu80] . and by Devillers, Gramlich, Miihlherr and 

j>! the author |D(;Mn9[ ICTW] . see |BWn7j for a historical overview. 

From now on we consider the global field k = Fg(t). We denote by ^ a connected, noncom- 
mutative, absolutely almost simple Fg-group of rank n > 0. The group G := Q(¥g[t,t~^]) 
is S'-arithmetic with 5* = {[i^o], [i^oo]} containing the places of the t-adic valuation z/q and 
the valuation at infinity z/go (see |NX09| Chapter 1]). Since we know that the negative part 
of the Rank Conjecture holds, we see that G is not of type F2„. On the other hand the fact 
that ^(Fq[t]) is of type F„_i (by |BGWj ) implies that G is also of type F„_i (see Proposi- 
tion 9.2). The aim of this article is to close the gap by confirming the Rank Conjecture in 



this case: 

Main Theorem. Let Q be a connected, noncommutative, absolutely almost simple ¥q- 
group of rank n > 0. The group Q(¥g[t, t^^]) is of type F2„_i but not of type F2n- 
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To our knowledge this is the first time that the full finiteness length (i.e. the maximal 
n for which the group is of type F„, cf. |Geo08t Chapter 7]) of an S'-arithmetic group of 
rank > 1 and with 15*1 > 1 is determined. The "smallest" case where the result is new 
is SL3(Fg[t, t~^]). The Main Theorem was predicted by Abramenko in Conjecture 3 of 
|Abr96j . 

The completions of Fg(t) with respect to z/q and z/qo (see |Ser79t Chapter II]) are ¥q{{t)) 
and Fg((t~^)) respectively. The group G embeds diagonally as a discrete subgroup of 
Q{¥q[{t))) X Q{¥q{{t~^))) and in particular acts on the associated Bruhat-Tits building 
(see |BT72t IBT84J ). But more is true: G happens to be a Kac-Moody-group (in the 
sense of |Tit87] ) so that there is a twin building that contains the two individual buildings 
( |BGWt Section 10], see also |AB08t Section 6.12]). Using these facts it is not difficult to 
deduce the Main Theorem from: 



Theorem 8.1, Let (X+,X_) he an irreducible locally finite Euclidean twin building of 
dimension n. Assume that G acts strongly transitively on (X+,X_) and that the kernel of 
the action is finite. Then G is of type F2n-i but not of type F2n- 

Recall that a group acts strongly transitively on a twin building if it acts transitively on 
pairs (C, E) where C is a chamber contained in the twin apartment E ( |AB08t Section 6.3]). 
Using the theory of groups associated to buildings, see Sections 6 to 8 of |AB08j , we get 



the following variant of Theorem 8.1 



Theorem 8.2, Let G be a group that admits a twin Tits system {G, B^, B_, N, S) and 
set as usual W = N/{N fl 5+). // {W, S) is of irreducible affine type and rank n + 1, 
[BirsBir : -Be] is finite for all s E S and e G {+, — }, and f] ^^gB^g^^ fl f] ^^gB_g'^ is 
finite, then G is of type F2n-i but not of type F2„. 

This is in particular the case if there is an ROD system (G, (f/a)Q,g$,T) of type {W^S), 
each Ua is finite, and G^ := {Ua | a G $) has finite index in G. 



The proof of Theorem 8.1 is largely a refinement of arguments used in |BGW] . However 
since here we have to consider horospheres in a product of two buildings, we cannot reuse 
the statements from Section 5 of |BW] about horizontal links of Busemann functions and 
will give a replacement for products of buildings in Section [2j The Morse function had to be 
adjusted which as a side-effect led to a more transparent proof thanks to Proposition |7. 4 



Another new complication is resolved from Lemma 7^ to Corollary |7.9| and explained 
directly before. 

The text is organized as follows: In SectionjT} we collect facts about spherical and Euclidean 
buildings that we will need later on. In Section |2] we prove the mentioned statements about 
horizontal links of Busemann functions. They may be of independent interest for proving 
the rank conjecture for other ^-arithmetic groups with 15*1 > 1. The main result of that 



section - and a central ingredient of this article - is Proposition 2.9 



Sections |3] and |4] provide tools we need from convex geometry and the theory of twin 



buildings respectively. The actual proof of Theorem 8.1 starts in Section p^ with an outline. 
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1 Spherical and Euclidean buildings 

In this section we recall some known properties about spherical and Euclidean buildings 
and collect additional facts that we will need in later sections. Our general reference for 
buildings is |AB08j . We regard buildings as cell complexes equipped with a metric as is 
described in the separate sections below. The metrics have bounded curvature in the sense 
that they satisfy the CAT(/T;)-inequality (see |BH99l Part II]) for k = 1 (if the building is 
spherical) respectively k = (if the building is Euclidean). 

Spherical buildings 

Let A be a thick spherical building regarded as a simplicial complex. The apartments 
of A are tessellated unit spheres which we equip with the angular metric (see |BH99| 
Chapter 1.2]). The metrics on the apartments fit together to give a metric d on A that is 
CAT(l) (see |AB08l Example 12.39]). 

Recall that A decomposes as a spherical join >l<j Aj of irreducible spherical buildings. 
We denote by typ A the Coxeter diagram of A and if cr is a simplex of A, then typ a is the 
subdiagram spanned by the types of vertices of a. Note that the type of Ik a is the diagram 
typ A \ typ a obtained from typ A by removing nodes and edges that meet typ a. Recall 
also that the connected components of typ A are typ Aj for the irreducible join factors Aj. 
We will encounter spherical buildings as links of an affine building. We will filter the 
affine building and it will be important that the descending parts of the links with respect 
to the filtration be highly connected. So in what follows we provide a supply of highly 
connected subcomplexes of spherical buildings. For us n-spherical means ra-dimensional 
and {n — l)-connected and properly n-spherical means ra-spherical and not contractible. 
Let ra G A be an arbitrary point of which we think as the "north pole" . Depending on n 
there are the following subcomplexes of A: The equator complex A^'"'^ of simplices a C A 
such that d{n, x) = 7r/2 for every x G a. The closed hemisphere complex A-^^"^ and the 
open hemisphere complex A^^^'^ are defined analogously. 

The horizontal part A^"^^ is the join of join factors Aj that are contained in A"'^/^ and 
the vertical part A^'^'' is the join of the remaining join factors so that there is obviously a 
decomposition 

A = A^"*A""''. (1.1) 



Note that being horizontal (contained in the horizontal part) is more restrictive than being 
equatorial (contained in the equator complex). This is illustrated by: 

Observation 1.1. Let A = >|<j Aj be a join of (not necessarily irreducible) spherical build- 
ings Aj and let n & A. For every Aj not contained in A^"^ let Ui be the projection of n to 
Aj. A simplex a = >|<jO"j is equatorial if and only if (Ji is equatorial in Aj with respect to 
Hi whenever Hi exists. D 

Each Aj is vr-convex (as defined in |BH99t Chapter I.l]) and it is contained in A'^°'' if and 
only if it has distance 7r/2 from n. The projection mentioned in the observation is the one 
given by: 

Lemma 1.2. If M C A is a 7c-convex set and p G A satisfies d{p,M) < 7r/2 then there is 
a unique point pr^p in M that is closest to p. Moreover the angle Zpj.^^p{p,m) is at least 
tt/2 for every m E M . 

Proof. This is proven as Proposition II. 2. 4 (1) in [BH99J, see also Exercise II. 2. 6 (1). D 

Schulz has investigated hemisphere complexes in his thesis |Sch05] , see also |Sch] . His main 
result is: 

Theorem 1.3. The closed hemisphere complex is properly {dira A) -spherical. The open 
hemisphere complex is properly {dim A'^^^)- spherical. 

The statement for closed hemisphere complexes is immediate from Schulz' more general 
result that the subcomplex supported by any non-empty coconvex set of A is (dimA)- 
spherical (the subcomplex supported by a subset is the subcomplex of cells contained in 
that subset). The proof of this result can be extended to give |BGWt Proposition 3.3]: 

Proposition 1.4. Let C be a chamber of A and let M C A be such that for every apartment 
S that contains C the intersection M fl S zs a proper, convex, open subset ofT,. Then the 
subcomplex supported by A\M is {dira A) -spherical. 

To prove this kind of statements, |BGWl Proposition 3.2] is a useful tool. We only need 
the following special case: 

Proposition 1.5. If A is a spherical building and M is an open subset that meets every 
chamber in a convex set, then A \ M deformation retracts onto the subcomplex that it 
supports. 



Theorem 1.3 shows that it is crucial to understand whether a simplex is horizontal or not. 



For this we have the following criterion, see |BWt Lemma 4.2]: 

Lemma 1.6. A simplex cr C A lies in A*^™ if and only if d{a,v) = 7i/2 for every non- 
equatorial vertex v adjacent to a . 

This can also be formulated in a diagram-theoretic way as follows: 



Lemma 1.7. Let a C A be a simplex and let C be a chamber that contains a. Then a lies 
in A^°'^ if and only if every vertex v of C , such that there is a path from typf to typo", is 
equatorial. 

Proof. Clearly every horizontal vertex is equatorial. So what remains to be shown is that 
if Aj is an irreducible component of A that is contained in A™'', then Aj fl C contains a 
non-equatorial vertex. But Aj fl C is a chamber of Aj which can only be equatorial if all 
of Aj is. D 

Euclidean buildings 

Let y be a building of affine type regarded as a polysimplicial complex. Each apartment 
is a tessellated Euclidean space and the metrics on the apartments fit together to a metric 
on Y that is CAT(O) (see |AB08| Section 1L2]). We will denote this metric by /x. Unless 
explicitly stated otherwise, we consider the complete system of apartments on Y (see 
[AB081 Section 4.5]). 

Let a; e y be any point. An isometry from a closed interval into F is a geodesic, see 
[BH99t Chapter LI] for related definitions. A geodesic 7 that issues at x defines a direction 
7a; which is the set of geodesies that coincide with 7 on an initial interval (see |BH99t 
Chapter II.3]). The link of a point x G V is the set Iky x (or just Ik a; if misunderstandings 
are unlikely) of directions of geodesies in Y that issue at x. The link is a CAT(l)-space 
via the angular metric 

rfikx(7x,7x) = ^^(7,7) 
(see |BH99t Chapter II.3]). To avoid confusion we will often prefer the angle notation on 
the right even for directions. 

If o" C y is a (non-empty) cell and 7 is a geodesic that issues at an interior point x of a, we 
say that 72; is perpendicular to a if ^x{li x') = vr/2 for every x' G a \ x. The links of two 
interior points of a are naturally isometric and the subspace of directions perpendicular to 
a of any of them is the link of a, denoted Ik a. 

The link of a cell a carries a simplicial cell structure, namely if r is a coface of a then 
the directions that point into r form a simplex r o a of Ik cr. In fact Ik a (the simplicial 
complex equipped with the CAT(l)-metric) is a spherical building. The notation r o cr 
is non-standard, in a simplicial complex it is common to write t \ a instead (which is 
reminiscent of abstract simplicial complexes) and we will follow this custom whenever we 
talk about simplicial complexes. 
The link of a point x decomposes as a spherical join 

\kx = dxa*\ka (L2) 

where a is the carrier of x (i.e. the smallest cell that contains it) and d^c is the boundary 
of a regarded as the space of directions 7^,. where 7 is a geodesic segment from x to a point 
of a. The subscript takes account of the fact that the angular metric on da depends on x. 
What we have just said about links of points and cells holds in the same way for spherical 
buildings. 



The (closed) star st cr of a cell a is the subcoinplex of Y consisting of cells that contain a 
and their faces. Recall that whenever C is a chamber, there is a unique chamber in st a 
that has shortest Weyl-distance to C, called the projection of C onto st cr and denoted 
pr^^^C ([AB081 Section 4.9]). If r is an arbitrary cell we define pr^^^r := f^^^^prg^^C. 
Recall also the concept of retractions ( JAB081 Section 4.4]): Given a chamber C that is 
contained in an apartment S, there is a map p: F — ?■ S that fixes S, preserves distance 
from C (that is, it preserves Weyl-distance from C as well as metric distance from every 
point of C), and is contracting otherwise. It takes a chamber D to the unique chamber in 
S that has distance 6{C, D) to C where 5 denotes Weyl-distance. The map p is called the 
retraction onto E centered at C. 

Now we turn to the asymptotic structure of Y ( |BH99t Chapters II. 8, II.9]). Two geodesic 
rays in Y are asymptotic if they have bounded distance. Every geodesic ray p defines a 
Busemann function 

I3{x) = lim t — p{p(t),x) . 

t—^oo 

Beware that our Busemann functions have reversed sign compared to the definition in 
[BH99J . If two rays define the same Busemann function then they are asymptotic. Con- 
versely the Busemann functions /3i, P2 defined by two asymptotic rays may differ by a 
constant, i.e. Pi = P2 + c. A point at infinity is the class p°° of rays asymptotic to a 
given ray p or, equivalently, the class /3°° of Busemann functions that differ from a given 
Busemann function /3 by a constant. The visual boundary Y°° consists of all points at 
infinity. It becomes a CAT(l)-space via the Tits metric 

dYAp'^,pn = Ap,p') 

(see |BH99[ Chapter II.9]). Let w be a special vertex ( [ABOSi Definition 10.18]), let C > v 
be a chamber, and let S be an apartment that contains C; the subset of S covered by 
geodesic rays in S that issue at v and have an initial segment contained in C is called a 
sector of S. Taking visual boundaries of sectors to be maximal simplices turns Y'^ into a 
simplicial complex that is in fact a spherical building, the building at infinity of Y (with 
respect to the complete system of apartments), see |AB08l Theorem 11.79]. 
For every point x E Y and every point at infinity ^ € F°°, there is a unique geodesic ray 
p that issues at x and defines ^, i.e. ^ = p°° (see [BH99, Proposition II. 8. 2]). This means 
that a point at infinity ^ defines a direction ^a, e Ikx at any point x, namely C,x '■= Px where 
p issues at x and defines ^. Using this we get a projection from the asymptotic structure 
to the local structure: 

Observation 1.8. For every point x G Y°° the map Y°° — > Ikx that takes ^ to ^^ niaps 
simplices into simplices. D 

For the following statement it is crucial that Y is Euclidean (in hyperbolic space a Buse- 
mann function cannot be constant on a non-trivial geodesic). 

Observation 1.9. Let ^ G Y°° be a point at infinity and let x E Y be a point. Assume 
that the Busemann function (5 defines ^. If '-/ issues at x then (5 is constant on an initial 



interval '-f (i.e. Po'-f is constant on an initial interval) if and only if /^x{lxi^x) = 7r/2. And 
P is increasing (decreasing) on 7 if and only if ^x{lx,^x) < 7r/2 (> tt/2). D 

The Euclidean building Y decomposes as a direct product Yli ^i of irreducible Euclidean 
buildings. The visual boundary Y°° is the spherical join >|<jX°° of the individual visual 
boundaries. Similarly the link Iky cr of a cell a = Yli^i &Y is the spherical join >|<j Ikx, CTi 
of the links of its components. 
At every point x = (xj)j G F we have embeddings 

Observation 1.10. Let ^ G Y°° and x eY . Let p be the geodesic ray that issues at x and 
defines ^ and let (3 he the Busemann function it defines. Identify every Xj with ij^x{.Xj). 
Let i he any index. The following are equivalent: 

(i) p is perpendicular to Xj, i.e. /^(P; x') = 7i/2 for every x' G Xj. 
(a) p is contained in Y[j=/=i-^j- 
(Hi) P is constant on Xj. 

Hee>i<,^,x-. D 

Remark. Since the last statement is independent of the basepoint x, so are the other. 

Let prj denote the projection of Y onto Xj. If p is a geodesic ray in Y then prj op is a 
reparametrized geodesic ray, i.e. there is a geodesic ray p' in Xj and an r G [0, 1] such that 
prj op(t) = p'[r ■ t). It is clear from the last observation that r = if and only if p is 
perpendicular to Xj. If this is not the case, then p' can be recovered from prj op and we 
denote it by pr^ p. 

At infinity this translates as follows: X°° is vr-convex in Y°°. For a point ^ G F either 
(, £ ^j^iXj° or d{^,X°°) < 7r/2. In the latter case ^ projects to a unique projection point 



prj^ in X°° by Lemma 1.2 The two projections we just defined are compatible in the 



sense that prj(p°^) = (prjp)°°. 

Observation 1.11. Let p he a geodesic ray in Y that is perpendicular to a = Yli'^i- //" 
T = YliTi is a coface of a, then p is perpendicular to t if and only if prj p is perpendicular 
to Ti for every i for which p is not perpendicular to Xj . 

Proof. Let x be the interior point of a where p issues. The spherical building Ik a decom- 
poses as a spherical join J^jlkcTj. If p is perpendicular to Xj, then clearly px has distance 
n from IkcTj. Otherwise the projection of prj(p2:) onto Ik o"i is the same as (pY^p)^. So the 
statement follows from Observation ILII D 



2 Horizontal links 

The purpose of this section is to generahze Section 5 of [BWj to Euchdean buildings that are 
not necessarily irreducible. Though Bux and Wortnian do deal with products of buildings 
(in Section 7 of the same article), they can avoid the generality we are aiming for, because 
their Morse function is a linear combination of functions each defined on one factor only, 
while ours will properly be a function of the product. 

The superficial problem in adapting the results of |BWj is that a product of buildings is 
not simplicial. In particular it cannot be a flag complex. Thus it is not immediately clear 
how to translate the arguments that are carried out in the Euclidean building. Though 
this is certainly possible, we prefer to take a different approach: namely to deduce all that 
we need from the characterizing property of the fundamental object of study, the face r™™ 
of a cell r; and to carry out the argument inside the links, which are spherical buildings. 
Throughout the section let F = Hi -^i be a finite product of irreducible Euclidean buildings. 
Even if Y is not a flag complex, it has the following property reminiscent of flag complexes: 

Observation 2.1. // a^, . . . , a^ are cells in a product of flag- complexes and for 1 < / < 
m < k the cell a' V a™ exists, then a^ M ■ ■ -M a^ exists. 

Proof. Write a' = Y\^ a\. Then a^ V a*" exists if and only if a\ V af* exist for every i. 
The statement is thus translated to a family of statements, one for each factor, that hold 
because the factors are flag-complexes. D 

Let /3 be a Busemann function on Y . A cell on which /3 is constant is called horizontal. If a 
is horizontal and p is a ray that defines /3 and issues at a point of a, then p is perpendicular 



to a by Observation L9 so that it defines a point n in Ik a. This point shall be our north 
pole and the notions from Section [T] carry over accordingly. In particular the horizontal 
link Ik "'^ a is the join of all join factors of Ik a that are perpendicular to n. 
We write 



T^a if r^(TClk^°V 



and say for short that "r lies in the horizontal link of a". Note that this in particular 



requires r to be horizontal (but is a stronger condition). Observation 1.10 tells us that 
lying in the horizontal link actually does not depend on /5 but only on the point at infinity 
that it defines. If we want to emphasize the point at infinity ^ with respect to which r lies 
in the horizontal link of a then we write r — o^ a. 

The next two observations deal with the interaction of ^ and its projections onto the factors 
of F~. 

Observation 2.2. Let t = Y\i'Ti o-nd o" = J^^ ctj he non-empty horizontal cells. Let I he 
the set of indices i such that d{^,X°°) ^ 7i/2. Then 

T ^^ a if and only if Ti ^^pr, ^ en for every i E I . 

In other words 

lk^°V=(>|<lk^°V,)*(>l<lkai) 
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where the north pole of Ik ai is given by pr^^. 

Proof. Recall that Ik a decomposes as >|<j IkcTj. So if A' is an irreducible join factor of Ik a, 



then it is clearly a join factor of some Ikcxj. By Observation 1.11 either d{^,X^) = 7r/2 
and A' is automatically equatorial or A' is equatorial in Ik a if and only if it is equatorial 
in Ik cTj with respect to pr^^. D 

For each factor we have: 

Lemma 2.3. Let X he an irreducible Euclidean building and ^ G X'^ . If r ^^ o\ and 

T ^g (72 then 0"! n (72 7^ 0- 

Proof. Let /3 be a Busemann function that defines ^. Let C be a chamber that contains r 
and let f be a vertex of C with /3(f) ^ P{t). We take the quotient of C modulo directions 
in 0"! and o"2. The images of r, v, o"i, and (72 under this projection are denoted f , v, ai, and 
a"2 respectively. If o"i and a2 did not meet, then cxi and (T2 would be distinct points. In any 



case V is distinct from both. By Lemma 1.6 we would have Z^^{a2,v) = A^^{ai.,v) = tt/2 



which is impossible. D 

For the rest of the section all horizontal links are taken with respect to a fixed Busemann 
function /3. We say that /3 (or /3°°) is in general position if it is not constant on any factor 



of Y. Combining Observation 2.2 and Lemma [2. 3| we see: 



Observation 2.4. Assume that /3 is in general position. If t ^ ai and r ^ cr2 then 

0-1 n CTs 7^ 0- □ 

The assumption that /3 be in general position is crucial as can be seen in the most elemen- 
tary case: 

Example 2.5. Consider the product Xi x X2 of two buildings of type Ai. Let /3 be such 
that P°° G X^. Let Vi G Xi be a vertex and C2 C X2 be a chamber with vertices V2 and 
W2- The links of Vi x f 2 and of Vi x W2 are of type Ai * Ax and v^ x C2 lies in the horizontal 
link of both. 

We are now ready to state a technical tool that we will use throughout the section. We 
will give two proofs at the end of the section. 

Proposition 2.6. The relation -^ (that is -<^p^) has the following properties: 

(i) If T ^ a and t > t' > a then t' ^ a. 

(a) If T ^ a and t \J o' exists and is horizontal then t\J o' ^ a \J o' . In particular if 
T ^ a and r > a' > a then r ^ a' . 

(Hi) If r ^ a' and a' ^ a then t ^ a, i.e. ^ is transitive. 

(iv) If T ^ Gi and t ^ a2 and ai fl a2 7^ then r ^ ai fl 0-2 ■ 
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A key observation in |BWj is that for every horizontal cell r, among its faces a with t ^ a 



there is a minimal one provided Y is irreducible. Observation 2.4 allows us to replace the 



irreducibility assumption by the assumption that /3 be in general position: 

Lemma 2.7. Assume that /3 is in general position. Let t he a horizontal cell of Y . The 
set of a < T such that t —o a is an interval, i.e. it contains a minimal element r™"^ and 

r ^ a if and only if r™'° < o" < r . 

At the risk of repetition note that in particular r ^ r™^'^. 

Proof. Let T := {a < t \ t ^ cr}, which is finite. If (Xi and (72 are in T, then since P is 



in general position, Observation 2.4| implies that ai (1 a2 ^ 0. So by Proposition 2.6 (iv) 



0"! n(j2 G T. Hence there is a minimal element r™™, namely the intersection of all elements 
of T. If a' satisfies r"^° < a' < r, then a' G T by Proposition ^^. D 



To see what can go amiss if /3 is not in general position we need a slightly bigger example 



than Example 2.5 



Example 2.8. Let X = Xi x X2 where the first factor is of type Ai and the second is of 
type A2 (both thin if you want). The factor X2 has three parallelity classes of edges. Let 
/3 be a Busemann function that is perpendicular to Xi and to one class of edges in X2. 
Consider a square r that is horizontal. Its two edges in the X2-factor have a link of type 
Ai * Ai and the square lies in the horizontal link of each of them. Hence if there were to 
be a r™'" it would have to be the empty simplex. However the vertices have a link of type 
Ai * A2 and the square does not lie in their horizontal link. 

To understand this example note that if a Busemann function is constant on some factor, 
then in this factor r™" = for all cells r. But being empty does not behave well with 
respect to taking products: a product is empty if one of the factors is empty, not if all of 
the factors are empty. In other words the face lattice of a product of simplices is not the 
product of the face lattices of the simplices. But the face lattice of a product of simplices 
without the bottom element is the product of the face lattices of the simplices without the 
bottom elements: J^(nj'^i)>0 = IliJ^{'^i)><l)- 



Lemma 2.7 generalizes |BWt Lemma 5.2] except for the explicit description in terms of 
orthogonal projections. We will see that transitivity of -<' suffices to replace the explicit 
description. For the rest of the section we assume that /3 is in general position. 
We define going up by 

and going down by 



a/r if T'^''' = ay^T 



T \i a if a < T but not t —o a . 
A move is either going up or going down. The main result of this section is: 

Proposition 2.9. There is a bound on the length of sequences of moves that only depends 
on the types of the Xi. In particular no sequence of moves enters a cycle. 
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The results in |BWj for which the arguments do not apply analogously are Observation 5.3 



and the Lemmas 5.10 and 5.13. They correspond to Observation 2.11, Lemma 2.16 and 



Lemma 2.18|below. For the convenience of the reader we also give proofs of the statements 



that can be easily adapted from those in |BWj . 
A good starting point is of course: 

Observation 2.10. There do not exist cells a, t such that a /^ t and t '\ a. 

Proof. If a /^ T, then in particular t ^ a which contradicts r \ cr. D 

We come to the first example of how transitivity of —o replaces the explicit description of 



Observation 2.11. Ifr^a, then a™" = r™". In particular (r 



minNinin 



Proof. We have r ^ r""° and r > a > r™™ so by Proposition 2.6 



< r™™. Conversely t ^ a ^ o"™™ so by Proposition 2.6 (iii) r 



mm 



ip 0- ^5 r""", I.e. 



_mm ^ ^mm rn 

We call a cell a essential if a™™ = a. 

Observation 2.12. If a is essential and t > a is a proper horizontal coface, then either 
a /^ T or T '\ (7. 



Proof. If r ^ o" then r™™ = cr™™ = a by Observation 2.11 so cr /^ r. Otherwise r ^ a. D 



The next two lemmas show transitivity of /^ and \ so that we can restrict our attention 
to alternating sequences of moves. 

Lemma 2.13. It never happens that (Ji /^ cr2 /^ o's- In particular /^ is transitive. 



Proof. Suppose ai / as / ^^3. Then by Observation 2.11 (Xi = a^™ = [af'"')'^''' = a^ 



02 contradicting 0^^ 02- □ 

Lemma 2.14. The relation \ is transitive. 

Proof. Assume cri \ 0-2 \ 0-3. Clearly o^ > cr-^. Suppose ai -<^ 0-3, then by Proposi- 



tion 



2.6 (|ij) cr2 ^3 (T3 contradicting cr2 \ cr3. D 

Now we approach the proof that alternating sequences of moves have bounded length. 
Lemma 2.15. // 

then 

O"! = {<^i V CT2)™™ and cTi V cr2 \ cr2 • 

In particular (Ti /^ cri y (T2 \ 02 unless a\ \ cr2 . 
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Proof. By Proposition 2.6 (|i|) cri V cr2 

CTi = 7 



CTl SO CTi = (cTi V cr2J 



^ (T2 whence cr2 < (Xi V cr2 so that o"i V cr2 \ 0"2- 



by Observation 2.11 And 

D 



Lemma 2.16. If t > a are horizontal cells then (r™™ V cr) o o" C Ik™'^ cr. 

Proof. Suppose not and let a' be the maximal face of r™™ V a such that cr' o a C Ik™"^ cr. 
Let a" be the face of r™"^ V a such that a" o a = {{t'^''' Wa)oa)\ {a' o a). Then a" -^ a 
so by Proposition |2^ g) r"^'" v a = a" V a' ^ ct V a' = (x'. But r ^ r°^^° V (T by so 



Proposition 2.6| ([il)), so Proposition 2.6 (iii) shows that r ^ a'. Finally Proposition 2.6 (iv) 
implies r ^ cr' fl r™™ which contradicts minimality of r™"^ because a' fl r™™ is a proper 
face. n 

Corollary 2.17. // 



0-1 /* n \ 0^2 



T"2 



then T2 V CTl exzts. 



,hor 



Proof. By assumption we have r2 ocr2 C Ik ™ cr2. Since ai = r™™, Lemma 2.16 shows that 



(cTi V CT2) o o"2 ^ Ik™'^ cr2- Hence {t2 o 0-2) V {{ai V cr2) o cr2) exists and so does ai V T2. D 
Lemma 2.18. // 



(^1 /" ri\a2 /" T2 



then {t2 V aiY 



CTl. 



Proof. By assumption r2 ^ cr2 so Proposition 2.6| (tnl) implies r2 V cii ^ cr2 V cr^. Moreover 
Ti ^ cTs V ai so ((72 V (Ti)"'''' = t"^'" = (Ti by Observation |2.11[ Thus (ra V (Xi)™" = di again 
by Observation 2.11 D 



Lemma 2.19. Any alternating chain 

(^1 /" ri\a2 /" T2 
can he shortened to either 

CTl /^ CTl V r2 \ T2 or cri /^ ti\t2 . 



Proof. We know by assumption that r™"^ = cr2 and Lemma 2.18 implies [px V T2 



Since by Observation |2 . 1 Ox 7^ ct2 this implies T2 7^ cti V T2 so that cr^ V r2 \ r2. 

If o\^ (j\\J T2, then CT"! /^ di V r2. If ai = cti V r2, then Ti > ai > r2 so that ti \ r2. 



di. 



n 



Corollary 2.20. No sequence of moves enters a cycle. 

Proof. Since /^ and \ are transitive by Lemma 2.13 respectively |2. 14 a cycle of minimal 



length must be alternating. Thus by Lemma 2.19 it can go up at most once. But then it 
would have to be of the form ruled out by Observation 2.10 D 
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Lemma 2.21. // 



then o"! V ■ ■ ■ V cTfc exists. 



o"! Z' n \ ■ ■ ■ \ CTfc-i /* Tk-i \ ak 



Proof. First we show by induction that cxi V ak exists. li k = 2 this is obvious. Longer 



chains can be shortened using Lemma 2.19 



Applying this argument to subsequences we see that ai V ctj exists for any two indices i 
and j. So by Observation |2.1| o"i V ■ ■ ■ V Ufc exists. D 



Proof of Proposition 2^. We first consider the case of alternating sequences. By Lemma 2.21 
for any alternating sequence of moves, the join of the lower elements (to which there is a 
move going down or from which there is a move going up) exists. This cell has at most 
A^ := ]^^(^2'^™'^"^*)"'"^ — 1) non-empty faces. Since by Corollary 2.20 the alternating sequence 



cannot contain any cycles A^ is also the maximal number of moves. 

A sequence of moves going down can at most have length dim(y) = ^^ dim(Xj) while 



there are no two consecutive moves up by Lemma 2.13 



So an arbitrary sequence of moves can contain go up at most A^ times and can go down at 
most dim(y) ■ A^ times making (dim(y) + 1) ■ A^ a bound on its length (counting moves, 
not cells). n 



Proof of Proposition 2.6 using spherical geometry 



In this part we prove Proposition 2^ using spherical geometry. This proof has the ad- 
vantage of being elementary but on the other hand it is quite technical. We start by 
collecting some properties of spherical triangles (we only consider unit-spheres, i.e. spheres 
of curvature 1): 

Observation 2.22. Consider a spherical triangle (with edges of length < it) with vertices 
a, h, and c and angles a = Za{b,c), (3 = Zf,{a,c) and 'y = Zc{a,b). 

(i) If d{a, b) = 7r/2 and d{b, c), d{a, c) < tt/2, then 7 > tt/2. 

(a) If d{a, b) = 7r/2 and (3 = 7i/2, then d{a, c) = 7 = 7r/2. 
// d{a, b) = 7i/2 and (3 < 7r/2, then d{a, c) < tt/2. 

(Hi) If d{a, b) = d{a, c) = 7t/2 and b ^ c, then /3 = '-f = 7t/2. 

(iv) If P = J = it/2 and b ^ c, then dia^ b) = d{a, c) = 7t/2. 



Proof. All properties can be deduced from the spherical law of cosines, see |BH99t L2.2]. 
But they can also easily be verified geometrically. We illustrate this for the third statement. 
Put b and c on the equator of a 2-sphere. The two great circles that meet the equator 
perpendicularly in b and c only meet at the poles, which have distance 7t/2 from the 
equator. D 
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Figure 1: How Ikr is identified with Ikr o o". 

A recurrent motif in tlie proof we are approaching will be the following: Let A be a 
spherical building, let a C A be a cell and let r be a coface of a. Then the link of r in A 
can be identified with the link of r o cr in Ik a. For example assume that a is a vertex and 
that r is an edge, and let a; be a vertex adjacent to r. Then the direction that x defines in 
the link of r is identified with the direction from r o cr toward [a, s] o cr (see Figure II]). 
Recall from Lemma 1.2 that if a is convex and x has distance < 7r/2 to cr, then the 
projection point Px of a; to cr is the unique point in a that is closest to x and that the 
direction [pa;,^]^. is perpendicular to cr, so that it defines a direction of its hnk. 
A problem we will be facing is how to compute the distance of two points in the link of a 
cell that is not a vertex. For example assume that a is an edge and let x and y be vertices 
adjacent to a. Then we want to determine the distance of (x V cr) o cr and (?/ V cr) o cr in 
the link of a. This is of course the angle at a between the triangles x\/ a and y \/ c Let 
us denote it by /^-(x,?/). 

If X and y project to the same point in cr, say p, then there is no problem: the desired 
value is just Zp(x, y). If either of the points x and y has distance 7r/2 to a (so that it has 
no projection point), then there is still no problem: the direction from any point of a is 



perpendicular to a by Observation 2.22 (iii). In general however, x and y will both have 



unique projection points p^ and Py in a and they will be distinct. Luckily we can avoid to 
deal with these cases, see Remark 12.241 below. 



Let A be a spherical building with chosen north pole. We will repeatedly use the criterion 

A'^°'' if and only if d{w, v) = n/2 for every vertex w of cr and 



from Lemma 1.6 



a C 



every non-equatorial vertex v adjacent to a. Note that there is always an apartment that 
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contains a and v so the branching of the building is not an issue. Note also that since 
apartments are Coxeter complexes, all cells have diameter at most 7r/2. If cr is a cell and 
V and w are vertices adjacent to a and to each other, then Zo-(f , w) < tt/2: this is just the 
diameter of an edge in Ik a. 
Before we start with the actual proof, we need to record one more fact: 

Observation 2.23. Let P be a Busemann function on Y and let a < r be cells that are 
horizontal with respect to /3. Let n^ and n^. be the north poles determined by /3 in Ika and 
Ik T respectively. The identification of Ik r with lk(r o a) identifies n-r with the direction 
toward n„. 

Moreover a vertex v adjacent to r o cr m Ikcr is equatorial in Ika if and only if it is 
equatorial as a vertex of lk(r o a) . 

Proof. The first statement is clear. For the second note that r o a is equatorial in Ik a, i.e. 
that d{n„, t o a) = 7r/2. Let p be a point in r o a that is closest to v (if d{v, r) < 7r/2 it 
is the unique projection point, otherwise any point). Then /^^^-(f,^^-) = Zp{v,n^). Now 
Observation 2.22| dnl) and (iii) imply that v is equatorial if and only if Zp(f , n^^) = n/2. D 



Remark. It is helpful for the understanding of the proof above to first think about the case 
where a is a facet (face of codimension 1) of r, so that r o o" is a vertex. Similarly in the 



proof of Proposition 2.6 (iii) below, it is helpful to first think of the case where a is a facet 
of cr'. 



Now we start with the proof of Proposition 2.6 The first statement is trivial. 



Proof of Proposition 2.(\ (tnl) . Let A be the link of a with a fixed north pole. Assume first 



that cr is a facet of cr'Vcr. Let cr' = (crVcr') ocr (note that this is a vertex by the assumption 
we just made), let f be a non-equatorial vertex adjacent to r o cr and let w be a vertex of 
T <> a other than a' . Note that w corresponds to a vertex of (r V a') o (a V a') and each 
vertex of (r V a') o (cr V a') is obtained in this way. 



Using the criterion Lemma 1.6 and the identification of Ikcr V a' with Ikcr' we know that 
(i(t>, w) = 7r/2 and we have to show that Z^(f , w) = it/2. 

The triangle with vertices v, w, and a' satisfies d{v,w) = 7r/2 and the angle at a' can be 
at most 7t/2 because we are considering cells in a Coxeter complex. Hence by Observa- 
tion 



2.22 ^ it has to be precisely 7r/2 as desired. 
For the general case set a^ := a' V a and inductively take a'^_^_-^ to be a facet of a'^ that 
contains a until a'^ = a for some n. 

By assumption r = rVc7^^crVcr[^ = cr and the above argument applied to cr^_]^ shows 
that T V cr'n-i ^ cr V cr,^_i. Proceeding inductively we eventually obtain r V ctq — o r V ctq 
which is what we want. D 



Proof of Proposition 2.6 (iii). Let A be the link of cr, let o' = a' o> a, let f be a non- 



equatorial vertex in A adjacent to a' and let w be any vertex of r o cr not contained in 



According to our criterion Lemma L6 we know that d{v, a') = tx 12 (because o' —o a) and 



that Z^{v,w) = 7r/2 (because r —o cr') and we have to show that d{v,w) = ii 12. 
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Let p be the projection of w to a' if it exists or otherwise take any point of a'. Then 
[p, w] is perpendicular to a' by the choice of p and [p, v] is perpendicular to a' because 
d{v, ^) = 7r/2. Thus Z^l 



v,w) 



-p[V,W) 



We consider the triangle with vertices v, w, and p. We know that d{v,p) = 7r/2 and that 
Zp{v,w) = -K 12. From this we deduce that d{v,w) = 7r/2 using Observation 2.22| ([n]). D 

Proof of Proposition 2.6 (iv). Because we have already proven transitivity of —o, it suffices 
to show that o"i -^ (Xi fl (72. We assume first that cxi fl cr2 is a facet of both, o"i and o"2. 
Let A be the link of cxi fl (72 and let 07 = ctj o (cti Pi a2). Note that oi and 02 are distinct 
vertices. Let f be a non-equatorial vertex in A adjacent to oT. 

By the criterion in Lemma [L6 we know that Z:^{v,ai) = 7r/2 = Z-^(v,a2) and we have 
to show that d{v,o^) = 7t/2. But this follows at once from Observation 2.22 (iv). 



Now we consider the more general case where cxi fl (72 is a facet of (72 but need not be a 
facet of (7i. Set (7° := o"i V o"2 and let a^2^'^ be a facet of (73 that contains (72 until (73 = (72 

L Then al fl (73 is a facet of both, al 
(7i and Proposition 2.6 ([n]) shows that r ^^ (73 
for < i < n. Thus the argument above implied inductively shows that (7i —oair\a2. 
An analogous induction allows to drop the assumption that ai fl cr2 be a facet of (72. D 



for some n. Also let al = a\r\ a^ ioi < i < n 
and (72 for 1 < 2 < n. By assumption r 



Remark 2.24. We claimed at the beginning of Section |2] that the entire argument would 
be carried out in the links. Now the reader has found in the proofs of Proposition 2.6| (tnl) 
and (iv) inductions that involve cells of the Euclidean building. It is possible to avoid this 



by investing more spherical geometry. At this point however we favored simplicity over 

purity. 

The alternative proof below is truly carried out in the links. 



Proof of Proposition 2.6 using Coxeter diagrams 



In this part we prove Proposition 2.6 using Coxeter diagrams. We use the criterion 



Lemma L7 Let A be a spherical building with chosen north pole, let (7 C A be a simplex 

and let C be a chamber that contains a. Then a C A^""^ if and only if the following holds: 

for every vertex w oi a and every vertex v of C, if there is a path in typ A from typ v to 

typ w, then v is equatorial. 

Let /3 be a Busemann function on Y, let a' > a he horizontal cells (with respect to /3). 

Then /3 defines a north pole in Ika' as well as in Ika. If r is a coface of a', then t o a is 

equatorial if and only if r is horizontal if and only if r o cr' is equatorial. 

In the above situation typ Ik a' can be considered as the sub-diagram obtained from typ Ik a 

by removing typ a'. What we have just seen is: 

Observation 2.25. Let C be a chamber that contains horizontal cells a' > a. Iftjpv = 
tjpv' for vertices v of C o a and v' of C o a' , then v is equatorial if and only if v' is. D 

So once we have chosen a chamber C and a non-empty cell a, we may think of being 
horizontal as a property of the nodes of typ Ik a. 



We come to the proof of Proposition 2.6 The first statement is again trivial. 
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Proof of Proposition 2.(\ (tnl). Let C be a chamber that contains r V a' . Let f be a non- 



equatorial vertex of C o o" V a' and let w be a vertex of (r V a') o (cr V a'). Note that 

typ(lk a V a') is obtained from typ Ik a by removing typ cr'. 

Assume that there were a path in typ Ik cr V a' that connects typf to typw. Then this 



would in particular be a path in typ Ik cr contradicting r ^ cr by Lemma 1.7 D 



Proof of Proposition 2.6 ( iii ) . Let C be a chamber that contains r, let f be a non-equatorial 
vertex of C o a and let w be a vertex of r o a. Note that typ Ik cr' is obtained from typ Ik a 
by removing typ a'. 

Assume that there were a path in typ Ik a from typf to typ if. Then either this path 
does not meet typ a', thus lying entirely in typ Ik a' and therefore contradicting r ^ a' 



by Lemma [l . 7[ Or there would be a first vertex in the path that lies in typcr', say typw'. 
Then the subpath from typ v to typ w' would lie in typ Ik a and thus contradict cr' ^ cr by 
Lemma 11.71 D 



Proof of Proposition 2.6 ( iv ) . Let C be a chamber that contains r, let f be a non-equatorial 
vertex of Co (cri ncr2) and let w be a vertex of ro (cti ncr2). Again typ Ik ai is obtained from 
typlk(crincr2) by removing typcr j. Note also that typ(crio(c7incr2)) and typ(cr2o(c7incr2)) 
are disjoint. 

Assume that there were a path in typlk(cri fl cr2) from typf to typw. Let typw' be the 
first vertex in typ(cri o (cri n cr2)) U typ(cr2 o (cri fl cr2))) that the path meets and assume 
without loss of generality that typw' e typ(cri o [ai fl cr2)). Then the subpath from typ w 



to typw' lies entirely in typlkcr2 contradicting r ^ cr2 by Lemma 1.7, D 



3 Zonotopes 

In this section we reproduce and extend the contents of |BGWt Section 2]. Let E be 
a Euclidean vector space with scalar product (■ | ■) and metric /i. The relative interior 
relint F of a polyhedron F in E is the interior of F in its affine span. It is obtained from 
F by removing all proper faces. 

Let Z C E be a convex polytope. We denote by pr^ the closest point-projection, i.e. 
pr^ X = y ii y is the point in Z closest to x. The normal cone of a non-empty face F oi Z 
is the set 

N{F) := {v E K \ {v \ x) = max {v \ y) for every x G F} . 

The significance of this notion for us is: 

Observation 3.1. The space E decomposes as a disjoint union 

E= y relint F + A^(F) 

with {F — F) n {N{F) — N{F)) = {0} and if x is written in the unique way as f + n 
according to this decomposition, then pi^x = f. D 
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Figure 2: The decomposition given by Observation 3A The shaded regions are the classes 
of the partition. The white strips are to emphasize to which class the boundary points 
(black) belong. 



We are interested in the situation where Z is a zonotope. For our purpose a zonotope is 
described by a finite set D C E and defined to be 



ZiD) = J2[0,z] 
zeD 

where the sum is the Minkowski sum (Mi + M2 = {vi + f 2 | f 1 G Mi,t>2 G M2}). The 
faces of zonotopes are themselves translates of zonotopes, they have the following nice 
description ( |BGWl Lemma 2.3]): 

Lemma 3.2. If F is a face of Z{D) and v G relint A^(-F), then 

F = Z{D,) + 5^ ^ . 



{v\z)>0 



where D^ := {z (i D \ {v \ z) ={)}. 



It is a basic fact from linear optimization that the relative interiors of normal cones of 
non-empty faces of Z partition E, so for every non-empty face F such a vector v exists and 
vice versa. 
The zonotopes we will be concerned with have the following interesting property: 
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Proposition 3.3. Let let a be a polytope and let D be a finite set of vectors that has the 
property that w — v & D for any two vertices v, w of a. For a vertex v of a let E^ be the set 
of vectors w — v for vertices w ^ v of a. Then for every point x of Z{D) there is a vertex 
V of a such that x + Z{E.J) C Z{D). In particular Z{D) contains a parallel translate of a 
that contains x. 

Proof. It is not hard to see that we may assume D to contain precisely the vectors w — v 
with t>, w vertices of a and we do so. Write 



'? 



X = 

zeD 



"^a^z (3.1) 



with < a^ < 1. We consider the complete directed graph whose vertices are the vertices 
of a and label the edge from f to w by a^L,_^,. 

If there is a cycle in this graph, all edges of which have a strictly positive label, then we 
may subtract the minimum of the labels from all a^-v for which the cycle contains the 



edge from v to w and (3.1) remains true. Moreover at least one edge in the cycle is now 

labelled by 0. Note that this is possible even if two edges are parallel, i.e. w — v = w' — v'. 

Iterating this procedure we eventually obtain a graph that does not contain any cycles 

with strictly positive labels. In particular there is a vertex whose outgoing edges are all 

labelled by because there are only finitely many vertices. 

Let V be such a vertex. Then a^ = for z G E^. Thus x = J2zeD\E ^zZ and x + Z{Ey) C 

Z{D). 

For the last statement note that xG [x — v) +a (^ x + Z{Ey) because x + Z{Ey) is convex 

and contains all vertices of {x — v) + a. D 

We say that a finite set of vectors D is sufficiently rich for a polytope a if it satisfies the 



hypothesis of Proposition 3.3 , i.e. for any two distinct vertices v and w oi a the vector w — v 
is in D. Trivially if D is sufficiently rich for a then it is sufficiently rich for the convex hull 
of any set of vertices of a. Note that the property in the conclusion of Proposition 3^ is 
not hereditary in that way: a square contains for each of its points a parallel translate of 
itself that contains that point; but it does not contain for every point a parallel translate 
of a diagonal that contains that point. 

Proposition 3.4. // D is sufficiently rich for a polytope a then among the points of a 
closest to Z{D) there is a vertex. Moreover the points farthest from Z{D) form a face of 
a. 

Proof. Let x G cr be a point that minimizes distance to Z{D). Proceeding inductively it 
suffices to find a point in a proper face of a that has the same distance. Let x = pr^/^-, x. 



By Proposition 3.3 Z{D) contains a translate a' of a. All points in a f] {x — x + a') have 
the same distance to Z{D) as x. And since this set is the non-empty intersection of a with 
a translate, it contains a boundary point of a. 

For the second statement note that if ^{Z{D),-) attains its maximum over convV^ in a 
relatively interior point then it is in fact constant on conv V by convexity. Now if V^ is a 
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set of vertices of a on which fi{Z{D), ■) is maximal, we apply the first statement to conv V 
and see that an element of V is in fact a minimum and thus fi{Z{D), ■) is constant on 
conv V. Since conv V contains an interior point of the minimal face a' of a that contains 
V, this shows that ^{Z{D), ■) is constant on a'. D 

We record an elementary fact so that we can later on apply the proposition more easily: 

Observation 3.5. Let ai and o"2 he polytopes and let a he the convex hull of some of the 
vertices of ai x (T2. Define vr: E x E — )■ E 6y 7r(x, y) = x — y. If Di is sufficiently rich for 
CTi and D2 is sufficiently rich for o"2 then 

(Di + D2) U A U D2 = (pi U {0}) + (D2 U {0})) \ {0} 

is sufficiently rich for 7r(cr). In particular it is sufficiently rich for cti — cr2- 

Proof. Every vertex of vr(cr) is of the form vi — V2 for vertices Vi of ctj. So if v and w are 
distinct vertices of a, then v — w = {vi — wi) + {w2 — f 2) where Vi and Wi may or may not 
be distinct. If they are distinct for i = 1,2, then v — w & Di + D2- If Wi = Vi for some i, 
then V — w E D^_i. D 

Now let ly be a finite reflection group of E and assume that Z is a VT-invariant polytope 
(for example Z{D) for a VT-invariant set D). Then: 

Lemma 3.6. Let v E K he arhitrary and let n = v — pr^(f). Every W-chamher that 
contains v also contains n. 

Proof. This is a reformulation of |BGWl Lemma 2.1]: Let / = pr^(t') so that v = f + n. 



By Observation 3.1 there is a face F such that f E F and n G N{F). Assume that there 
were a VT-chamber C that contains v but not n. Let D be a chamber that contains n 
and let if be a wall that separates C and D. By |BGWl Lemma 2.1], H cannot separate 
n and v, hence v would have to lie inside H. But then H would still separate / and n 
contradicting the same lemma. D 

4 Euclidean twin buildings 

The metric codistance 

Throughout this section let (X_|_,X_) be a Euclidean twin building (twin buildings are 
introduced in |AB08t Section 5.8]). In |BGWj a Euclidean codistance fi* on (X+,X_) was 
introduced: let (S^, S_) be a twin apartment that contains x+ G X+ and x_ G X_. The 
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opposition relation between S+ and S_ is bijective so we may isonietrically identify both 
apartments with a Euchdean space (E, /i) so that the following diagram commutes: 




(4.1) 



Note that this identification does not depend on the particular chosen twin apartment, 

because every other twin apartment that contains x+ and x_ is isometric to this one in a 

distance- and opposition-preserving way. 

Using this setting, /x*(a;+,x_) is the Euclidean distance between i+(x+) and t_(x_). In 

other words, if we regard E as a Euclidean vector space by picking an origin, then fi* (x+, x_) 

is the length of the vector i+(a;+) — i_(x_). 

If x+ and X- are not opposite, then there is a geodesic ray p in E issuing at i+{x+) and 

moving away from t_ (x_). We denote the ray tZ^op by [x+, x_). Analogously i_ op', where 

p' is the ray that issues at i-{x_) and moves away from i+(a;+), is denoted by [a;_,x+). 

The following is Proposition 1.4 in |BGWj : 

Proposition 4.1. Assume that fi*{x+,x^) > 0. The rays [x+,x_) and [a;_,x+) are well- 
defined geodesic rays in X_|_ respectively X_ (that is they are independent of the chosen 
twin apartment) . 

Perturbed codistances 

As in |BGWj we will have to perturb the codistance (for a rough motivation see the 
beginning of Section Isl). In the rest of this section we will provide the tools to do so. 
Let W be the Weyl group of X'^ which is the same as that of X^ (and is of type X„ if 
(X+, X_) is of type X„). It acts in a natural way on E (with chosen origin) and induces a 
chamber structure of simplicial fans on it. Let Z he a convex, VT- invariant polytope of E, 
that satisfies —Z = Z. 
We define the Z-perturbed codistance to be 

P^(X+,X_) =p(6+(x+) -i_(x_),Z) 



where i+ and i_ are as in (4.1). It is clear that this is well-defined by the same arguments 



as before. We record the trivial but noteworthy fact (see Figure pi): 

Observation 4.2. p^(a;+, x_) = p(i+(x+), l_{x^) + Z) = p(i+(a;+) + Z, l^{x^)). D 

In the same spirit we define [x+,X-)z for points X4.,x_ with p^(x+,x_) > 0: It is l^'^ o p 
where p is the geodesic ray in E that issues at i+(a;+) and moves away from (the projection 
point of i+(a;+) onto) 6_(x_) + Z. The ray [x-,x+)z is defined analogously. We have: 

21 






k 










Figure 3: Each of the dashed hnes has length yU^(x+,x_). 

Proposition 4.3. Assume that /i|(x+,x_) > 0. The rays [x+,xJ)z and [x_,x+)z are 

well- defined geodesic rays in X+ and X_ respectively (that is they are independent of the 
chosen twin apartment) . 

Proof. We show the statement for [x+, X-)z- In fact we prove that the carrier of [x+, x_)°° 



contains [x+,X-)^. Since [a:+,x_) is a well-defined ray in the building by Proposition |4.1 



this shows that [x+, x_)^ is a well-defined point of the building at infinity and the statement 

follows. 

So we have to show that [x+,x_)^ is eventually contained in every sector, i.e. every W- 

chamber, in which [x+,x_) is eventually contained. To keep notation simple, let us take 

the origin of E to be t_(a;_). If v denotes the vector i+(x+) and n the vector v — pr^f. 



then V is the direction of [a;+,x_) and n is the direction of [xj^,X-)z- And by Lemma 3.6 



every PF-chamber that contains v also contains n. D 

The following remark is independent from the rest of the article and the reader who gains 
no insight from it is advised to ignore it. It puts into perspective what we have said about 
Euclidean twin buildings above. 

Remark 4.4. Assume that {X^,X^) is the twin building associated to Q{¥q[t,t~^]). Then 
the group Q{¥q{t)) defines a system of apartments (in the sense of |Wei09t Definition 8.4]) 

22 



A+ on X+ as well as a system of apartments A- on X_. The elements of A+ and A- 
are precisely the positive respectively negative halves of twin apartments ( |AB08t Sec- 
tion 6.12]). The building at infinity with respect to either of A+ and A- is the spherical 
building A associated to Q{¥q{t)). In other words A naturally embeds in X'^ as well as in 
X~ and thus can be embedded "diagonally" into (X+ x X_)~ = X^ *X^. 
For two points a;+ G X+ and x_ G X_ the rays [x+,a;_)^ and [x-,x+)'^ each lie in A as 
embedded in the separate factors. But it is not hard to see that in fact they define the 
same point of A and so l/^/2[x^, X-)z' + l/v^i^^-? 2;+)^ lies in A as embedded diagonally. 

5 Height and gradient 



We describe the strategy to prove Theorem 8.1 Let {X^,X_) be an irreducible Euchdean 



twin building and let G be a group that acts strongly transitively and with finite kernel on 
X. Then G acts on Y := X+ x X_ which is contractible, but the action is not cocompact 
(because for a point (x+,x_) the codistance from x+ to x_ is preserved under the action 
of G). On the other hand the action on the subspace Yq := {(x+,x_) | x+ op x_} 
is cocompact but Yq is not (2n — 2)-connected. The rough idea is to use a "thickened 
up" version Yq of FJ that is obtained by perturbing the codistance. We show that Yq is 
{2n — 2)-connected by filtering Y by subspaces, the first of which is Yq and verifying that 
each subspace is obtained from the preceding by gluing in 2n-cells up to homotopy. To 
make this work we have to apply the results from Sections |2] to |4j 

In this section we define the height function by which Y will be filtered and verify some 
of its properties. The height function will be refined to become a proper Morse function 
in Section [6j In Section [7] the descending links are shown to be spherical or contractible. 
From this the Main Theorem is easily deduced in Section |8| 

Let E be a Euclidean vector space. Let Z be Z{{D + D)U D) for some VT-invariant finite 
subset D of E such that D = —D and define the height tohe h = /i^. The height will play 
an important role in the rest of the article; note that it depends on Z and thus on D. For 
the first statement all that is needed is that Z is convex. 

Observation 5.1. //(S+,S_) is a twin apartment, then the restriction of h to S_|_ x S_ 
is a convex function. In particular h attains its maximum over a cell in a vertex. And the 
intersection of a cell with an h-sublevel set is convex. 



Proof. We make identifications as in (4.1). By definition the restriction of h to S4. x S_ is 
the composition of the map (x+, x_) 1— )■ 6+(x+) — 6_(x_) which is afiine (that is it preserves 
afiine combinations) with the convex map ^{Z, ■) and thus convex. D 

Now we want to define a gradient for h. To do so we first have to understand the height 
function itself a little better. It would be reasonable to expect it to measure distance from 
the set Yq := h^^{0) of level 0. We will convince ourselves that this is true up to rescaling. 



Let (S+,S_) be a twin apartment and make the identifications as in (4.1). For a point 
X = (x4.,a;_) G S+ x S_ with h{x) > we consider the sets 

Z+ := (op(s+,s_)a;-) + ^+\Z) and Z_ := (op(£^_2_) a^+) + ^-^(Z) ■ 
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{(j;+, x_) I x+ op X-} 



Z+ X {x_} 




► h{x) 



Yn 



Figure 4: The set Yq as seen inside S_|_ x S_ 



By Observation 4.2 /i(x) can be seen as the distance from x+ to Z+ or from x_ to Z_ 
(see Figure H). Note that Z+ x {a;_} is just the intersection of the shce S+ x {x_} 
with yj) so that (pr^ a;+,a;_) G Iq and the same is true with signs reversed. However 
piyg X = (l/2(x+ + pr^^ x+), l/2(x_ + pr^_ x_)) and thus h{x) = \/2jj,{x, Yq). 
This shows that the geodesic ray away from Yq, that is the ray in the direction in which 
h grows fastest, is the ray that has components [x+,x_)^ and [x_,x+)^ as introduced in 
Section |4} Normahzed to unit-speed it is given by 



t ^ ( [x+,x-). 



•(^t),[x_,x,).(i=t)). 



We denote the point at infinity defined by this ray by V^h and call it the asymptotic 
gradient of h at x. The direction defined by the ray is called the gradient of h at x and 
denoted Vr,h. Clearly (V^/i)^; = V^h. 

Recall that according to the definition in Section [2] a point ^ G Y°° is in general position 
if it is neither in X^ nor in Xf^. Since both components of V^h are non-trivial, we get: 
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Observation 5.2. The asymptotic gradient V^h of h at any point x is in general position. 

U 

Calling V/i a gradient is justified by the following angle criterion: 

Observation 5.3. Let 'y be a geodesic that is contained in a cell and issues at a point x of 
positive height. The function ho ^ is strictly increasing if Z^CVxh, 7) < 7r/2. It is strictly 
decreasing on an initial interval if Zx{'Vxh,''y) > 7r/2. 

In particular if Vxh is perpendicular to a cell that contains x, then x is a point of minimal 
height of that cell. 

Proof. Let a = o"+ x o"_ be a cell that contains 7. Let (S_|_,S_) be a twin apartment 
that contains o"+ and cr_. The monotonicity statements on an initial interval now follow 
from the above discussion applied to the Euclidean space S+ x S_. That 7 is globally 
increasing if Z^l'jj'Vxh) < 7r/2 then follows from the fact that h is convex on E+ x S_ 



(Observation 5.1) 



The last statement follows from the fact that all geodesies from x to another point of a 
are non- decreasing which follows by continuity from the first statement. D 



We say that D is almost rich if it contains t, (f 1) — l, (^2) for any two adjacent vertices vi 



and f 2 of an apartment S+ of X+ with the identifications in (4.1 ) (the analogous statement 
for an apartment of X_ is then automatic). The point in perturbing the distance is to 
render the angle criterion true on a macroscopic scale: 

Proposition 5.4. Assume that D is almost rich and let a be a cell. Then h attains its 

minimum over a in a vertex and the set of h-maxima of a is a face. 

The statement remains true with a replaced by the convex hull of some of its vertices. 

Proof. Let a = o"+ x o"_ be the cell and let (S+, S_) be a twin apartment that contains 0"+ 



and cr_. We make the identifications as in (4.1 ). Since D is almost rich, it is sufficiently rich 



for i+(cr+) as well as for t_((j_), so that {D + D)UD is sufficiently rich for i+(cr+) — i_(cr_ 



by Observation 3.5, Thus Proposition 3.4 shows that niZ,-) attains its minimum over 
a+ — cr_ in a vertex and the set of maxima is a face. The map h is the composition of 
this function with the affine map (x+, x_) h-> 6_,_(x+) — i_(x_). And inverse images of faces 
under affine maps are again faces. 
The second statement is shown analogously. D 

Corollary 5.5. Assume that D is almost rich. Let v and w be vertices that are contained 
in a common cell. Then h is monotone on [v,w]. In particular h{v) > h{w) if and only if 
Z^{Vyh,w) > tt/2. 

Proof. Monotonicity follows from convexity together with the fact that h attains its min- 



imum in a vertex by Proposition 5.4 The second statement then follows from Observa- 



tion [El □ 
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6 Horizontal cells and subdivision 

From now on we assume D to be almost rich. A cell a of F is called horizontal if h\^ is 
constant. 

Observation 6.1. For a horizontal cell a, the asymptotic gradient V^h is the same at all 
points X G a. 

Proof. Write a = a+ x (t_ and let (S+,S_) be a twin apartment that contains a^ and 
cr_. Let /i denote the metric on E_|_ x E_. Assume that there are two points x and y 
in 0" that have non-identical asymptotic gradients, i.e. non-parallel gradients. Let m = 
fi{x, Yq) = fi{y, Yq). Let f be a unit vector that points in the direction of Vxh and w be a 
unit vector that points in the direction of Vyh. The projection of x respectively y to Yq is 
pry^j X = X — mv respectively pry^ y = y — "^w. So /i(l/2x + 1/2?/, 1/2 pry^ x + 1/2 pry- y) 



m||l/2f+l/2u;|| < m contradicting that the set of maxima is convex by Proposition 5.4, D 



The Observation allows us to define (asymptotic) gradients for cells: if a is horizontal, we 
set V^h to be V^/i for any point x of maximal height of a. Similarly V^h := Vxh which 
is an element of Ik cr because a is horizontal. We take this direction to be the north pole 
in Ik a (cf. Section |ll and accordingly define lk>"/^(T, Ik-'^V, Ik'^^cr, and lk""V. The 



decomposition (1.1) then reads 

lka = lk^°V*lk"'=V. (6.1) 

We call Ik ™ a the horizontal link and Ik™"^ a the vertical link of a. 

If r is a horizontal cell then h fails to be a Morse function on r. Locally h resembles a 



Busemann function that defines V^h. By Observation 5.2 this Busemann function is in 
general position and we can apply the machinery from Section [2] to define a secondary 
Morse function on the barycentric subdivision: we define the depth of r, denoted dp r, to 
be the length of the longest sequence of moves (counting moves, not cells) with respect to 



V^h that starts with r. Proposition 2.9 implies that dpr is well-defined. We also define 
^mm |.Q i^g ^]^g unique minimal face cr of r such that r ^y^h c" which exists by Lemma 2.7 
If r™™ = r then r is called essential. 
If a is an arbitrary cell, we define the roof a of o" to be the face of points of maximal height 



(see Proposition 5.4). So horizontal cells are their own roof. If a is non- horizontal, we set 
dpo" = dpo" — 1/2. 

Now we are ready to define our final Morse function. Let Y be the barycentric subdivision 
of Y. We define h on the vertex set of Y to be 

veith: Y -^ M x IZ x N 

a I— 7- (max/i|o-, dp(cr), dim(cr)) 

where the range is ordered lexicographically. 

Recall that the cells of Y correspond to flags of cells of Y. In particular adjacent vertices 
correspond to cells one of which is contained in the other, assuring that both have different 
dimension. Thus we have: 
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Observation 6.2. The function h is a Morse function in the sense that if a and f are 
adjacent vertices, then h{a) ^ h{j). D 



According to (1.2) tlie link of a decomposes as Ik a = d^a * Ikcr. But tiie barycentric 
subdivision of the ambient space also induces the barycentric subdivision of each of the 
factors which we take into account notationally by writing 

lka = lka(T*lk5(T (6.2) 

and calling 1kg a the face part and Ik^ a the coface part of Iko". 

7 Descending links 

In what follows we identify the combinatorial link of a with the geometric link. In particular 
a vertex adjacent to a is identified with the vertex of Ik a that it defines. For a vertex a of 
Y we define the descending link \]c a to be the full subcomplex of Ik a of vertices f with 



h{f) < h{a). Since Ik a is a flag complex, (6.2) induces a decomposition 



Ik^ a = Ik^ a * Iki a , (7.1) 

where of course Ik^ a := Ikg a n Ik^ a and Ik^ o" := Ik^ a D Ik"'' a. 

Our goal in this section is to show that Ik^a is (dimF — 2)-connected. 

Lemma 7.1. If t is horizontal and not essential ^r™™ ^ t) then the descending link off 
is contractible. 

Proof. Again we prove that 1kg f is contractible. First note that all faces a of r satisfy 
h{a) = hij) and V^h = Vfh, so a move a /^ t implies dpcr > dpr and a move t \ cr 
implies dp r > dp cr. 

Now if a proper face a does not contain r™™, then r \ a. So o" is descending for all these 
cells a. On the other hand r™™ /^ r so r™™ is not descending. Even though it is not clear 
whether a is descending or not if r™™ < cr < r, we can deduce that 1kg f is the sphere 
1kg f punctured at the point r™"^ and hence contractible. D 

Lemma 7.2. If t is not horizontal then the descending link off is contractible. 

Proof. We show that Ik^r is contractible. If cr is a face of r then clearly dim a < dimr so 
for a to be non-descending necessarily max/i|o- = max/i|^ and dpcr < dpr. We have three 
classes of proper faces of r: the first class consists of cells a with max/i|o- < max/il,-. The 
second class consists of non-horizontal faces a with a <f. And the third class consists of 
faces of f. 

For the cells of the first class a is always descending and f is never descending (because 
by definition dpr = dpr — 1/2). For the remaining faces, a is descending if and only if 
dp (J < dp f. So there is an easy case: if f is essential, then there is a move down f \ cr 
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to all faces a of f. This means that a is descending for all a < r except for a = t. Thus 
Ik^ f is the sphere 1kg f punctured at f and hence contractible. 



If f is not essential, its descending link is punctured by Lemma 7.1 In this case there is a 
deformation retraction that takes a to a for cells a of the second class with dp a < dp f. 
And there is a deformation retraction that takes a to f for cells a of the third class with 
dp o" < dp f. So the full subcomplex of vertices of 1kg f not in Iki f is contractible and thus 



its complement is also contractible. So Proposition 1 1.5 implies that 1kg f is contractible. D 



a 

i- u, , 
d 



Lemma 7.3. If a is essential, then all o/lkgo" is descending. 



Proof. Let a' be a proper face of a. Clearly h\a = h\cr>. And a' < a = cr™™ so that there 
is a move a \ a' which implies dp a > dp a' so that a' is descending. D 



Recall from (6.2) that the coface part of the link of a in F is the barycentric subdivision 



of the link of a in F: Ik^ a is the barycentric subdivision of Ik a. 

Proposition 7.4. If a is essential (o = a™™^, then the coface part of the descending link 
of a is a subcomplex o/lkcr. 

Proof. We have to show that if r > cr is a cell that is descending, i.e. h{f) < h{cr), then a' 

is also descending for a < a' < t. 

So let r > 0" be a descending coface of a. First observe that max/il,- > max/i|o- so for r 

to be descending it is necessary that actually equality holds. Also dimr > dim a, so r is 

descending if and only if dp r < dp a. 

It is possible that f = cr so that dp r = dp a — 1/2. Otherwise f is a proper coface of a 



so that by Observation 2.12 there has to be a move either cr /^ f or f \ a. The second 
possibility of move however would mean that dp f > dp cr + 1 so that dp r > cr which is 
not the case. Hence we see that there is a move a /^ f, i.e. f™™ = a. 
Now let a' be a face of r that properly contains a. We have m.a.xh\r > raax h\^i > max/i|o- 
and since the first and the third term are equal, all three are equal. If a' = a, then a' is 
descending and we are done. Otherwise a' is a face of f that properly contains a. Then, 



cr. Observation 2.11 implies that a'™™ = cr so that there is a move a /^ a' . 



Thus dp o' < dp (t' < dp cr and a' is descending. D 

The importance of the proposition is the following: the barycentric subdivision of Ik cr = 
Ik ™ cr^lk™'^ a does not decompose as a join of the subdivisions because there are cells with 
faces in both join factors that are subdivided. So a priori the analysis of the descending link 
can not be separated in horizontal and vertical part. However the proposition says that if 
a is essential, then we can regard the coface part of the descending link as a subcomplex 
of Ik a and thus write 

Ik^ a = Ikg^a * lk^°''V * Ik^^-'V (7.2) 

where Ik "^ a and Ik^^'^ cr are the subcomplexes of Ik ""^ a respectively Ik™"^ a of cells r o cr 
such that T is descending. It remains to analyze the separate join factors. 
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Lemma 7.5. If a is essential, then Ik^ a is the open hemisphere complex llc^^' a with 
north pole V^h. 

Proof. Let r be a coface of a such that t o a hes in the vertical hnk. 

If max/iL > max/iL, then r o cr is not contained in Ik™ a. Let f be a vertex of a and 



W7 be a vertex of r with h{w) > h{v) (which exists by Observation 5.1). By Corollary 5.5 
Z^(w, Vvh) < it/2. This implies that r is not contained in Ik^'^'^ a. 

If maxhlr = max/i|o-, we distinguish two cases: In the first case f = a so that dpr = 
dp cr — 1/2 and to a lies in I k™ a. Then h{v) < h{a) for every vertex f of r not contained 



in a. Using again Corollary 5^ this implies that r o o" is contained in Ik^'^' a. 

In the second case f is a proper coface of a. Since f lies in the vertical link of a, there is a 

move f \ 0" so that dp r = dp f — 1/2 > dp cr + 1/2 and t o a does not lie in lk™''~''cr. Let 



f be a vertex of f that does not lie in a. Then h{v) = h{a), so Corollary 5.5 implies that 
T o a does not lie in Ik^'^' a either. D 

For the horizontal links of essential cells to be spherical, we have to impose a stronger 
condition on D than merely being almost rich: we call D rich if it contains i+{v) — i+{w) 
for any two distinct vertices v and w that are contained in a common (closed) star (i.e. 
can be joined by a path of up to two edges). We assume from now on that D is rich. 
When we try to analyze the horizontal link of an essential cell cr = 0"+ x cr_, we have to 
deal with another obstacle that is new compared to the situation of |BGWj . Eventually 



we want to apply Proposition 1.4, that is we have to find a chamber C in Ik a such that for 
every apartment that contains C we know which simplices of the apartment are descending 
and which are not. The apartments that we understand well are apartments of the form 
(S+ n lkcr_|_) * (S_ n lkcr_) where (S+,S„) is a twin apartment. In the generic case the 
projection of a_ onto st cr+ is a chamber C+ and the projection of cr+ onto st cr_ is a 
chamber C_. If this is the case, then we can just take C to be (C+ o a+) * (C_ o a_) 
because every twin apartment that contains a+ and cr_ also contains C+ and C_ and every 
apartment of Ikcr that contains C comes from a twin apartment. In general however the 
projections may have positive codimension and for these cases, we have to understand a 
greater class of apartments. 

Note that if two chambers C_, C_' > a^ project to distinct chambers in st cr+, then there 
has to be a wall in the twin building that separates these chambers as well as their pro- 
jections. That is, 0"+ and cr_ lie in a common wall. This is the situation of the following 
lemma. Recall that we assumed D to be rich. 

Lemma 7.6. Let (S+,S_) be a twin apartment, let cr+ C S+ and O- C S_ he cells. 
Assume that there is wall H that contains a+ and cr_ . Then the automorphism of (st a^ fl 
S+) X (stcr_ n S_) that is given by fixing S_ and reflecting ZI+ at H preserves h. The 
same is true with signs reversed. 



Proof. Make identifications as in (4.1) and let E be equipped with the Coxeter complex 
structure from S_|_ which is the same as that from S_. In particular if is a wall in E. Let 
vh denote the reflection of E at H. Let E := {D + D) U D. 
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Let ^4. G st(T+ and f_ G st (T_ be vertices. We will show that the segment [v+^ruiy^)] is 

linearly projected onto — f_ + Z{E). From this the result follows since arbitrary points 

are convex combinations of vertices. To simplify notation we take the origin of E to be 

Wh{-V-)- 

Let x+ = pr^t;+. Note that Z{E) = Z{E n H^) + Z{E \ H^) and that y>^z{e)X+ G 

Z{E\H^). 

The vector 2v_ = f_ — r//(f_) is an element of D by richness and it is clearly perpendicular 

to H. Hence ptz(^e) ^+ = P^^-d_+z(£;) ^+ and Pt_^__^_z(^e) ^+ + ^{D n H^) C -v_ + Z{E). 

Also by richness we have 2(f+ — x+), so that f+ and r/f(f_|_) both lie in x+ + Z{Dr\H-^). D 

Corollary 7.7. Let (S_|_,S_) he a twin apartment, let o^ C S_(_ and o"_ C S_ &e ce//s 
and let r+ = prstg.^cr_ and r_ = prgt^_o"+. T/ie Coxeter group StabAut(i;+nst(T4.)(T+) x 
StabAut(s_nsta_)(T"-) preserves h. 



Proof. The group is generated by the reflections described in the Lemma 7.6 D 



Proposition 7.8. Let cr+ C X+ and cr_ C X„ he cells and let r+ = prg^^^ (T_ anc? r_ = 
prgt^_ 0-+. r/ie group L := StabAutsta+(i"+) x StabAutst<7_(T"-) preserves h. 

Proof. It suffices of course to consider one factor of L. Let C+ > 0"+ and C_ > cr_ be cham- 
bers and let g G StabAutst(T+ (''"+)• Let (S_(., S_) be a twin apartment that contains C+ and 
C_ and let p be the retraction onto (S+,S_) centered at C_. Let D = pr^^ C_ which 
contains r^. Recall that p{gC+) is the chamber in (S+,S_) that has Weyl-codistance 
6*{C-,gC-^-) from C_. Equivalently it is the chamber in S+ that has Weyl-distance 
6+{D,gC+) from D. We compute 

6*iC^,C+)6*iC^,gC+)-' = 54D,C^)54D,gC+)-' 

= 5+iD,C+)5+ig-'D,C+)-' 

which is an element of the Weyl group of st r+. Thus p{gC+) lies in the orbit of C+ under 
StabAut(s+nst(T+)(T+) and so h{x) = h{gx) for every x G C+ by Corollary 7.7 D 



Corollary 7.9. Let a+ C X^ and o"_ C X_ he cells and let C+ > a+, C_ > cr_ he 
chamhers such that prg^^^ C_ = C+ anc? prsto-_ C'+ = C*-- Every apartment S_|_ x S_ 0/ 
st cr+ X st o"_ t/ifli contains C+ x C_ zs isometric in an h-preserving way to an apartment 
(S+' n st(7+) X (S_' n stcr_) where (S+',S_') is a twin apartment of (X+,X_). 

Proof. If L is the group from the Proposition, then StabL(C+ x C_) acts transitively on 
apartments of st a^ x st o"_ that contain (7+ x C^. D 

Lemma 7.10. Assume that D is rich. If a is essential, then Ik °^ a is (dim Ik °''cr)- 
spherical. 

Proof. If r is a coface of a, then there is a move a /^ t because r —o a = cr™° so that 



a by Observation 2.11 Thus dpr < dpcr and r is descending unless max/i|^ > 
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niax/i|o-. If this never occurs we are done, so we assume that there is a coface r that is 
ascending. 

We first analyze the situation inside an apartment: Write a = (j+ x (T_ and let (S_|_, S_) 
be a twin apartment that contains o"+ and cr_. As usual we make the identifications (4.1). 
The closed stars t+(stE+cr+) and i_(stE_cr_) are polytopes for which D is sufficiently 
rich by assumption. Let P = ( st s _,_ cr^) x (sts_ cr_) and define vr: S_|_ x S_ — t- E by 
7r(x+,a;_) = l^{x^) — i_(a;_). By Observation 3.5 D U {D + D) is sufficiently rich for 
7r(P). Thus by Proposition 3.4 the set of points of vr(P) that have maximal distance to 



Z{DL}{D+D)) is a face F. By definition the set of /i-maximal points of P is just the inverse 
image of F under vr, which is again a face. And since we assumed h to be non-constant on 
P, it is a proper face. Thus it defines a convex subset of Ik a. 



Now let C-i- > a+ and C_ > o"_ be chambers such that C- 



pr, 



sta- 



C_ and C_ 



C4 



By Corollary 7.9, every apartment of Ikcr that contains C : 

identified with an apartment (S_|_ nlkcr_|_) * (S 

(E+,S_) in suc h a way, that ascending cells are identified with ascending cells 

Proposition 



(C+ o cr_|_) * (C_ o (7_) can 
n Ik o"_ ) that comes from a twin apartment 

Hence 



1.4 



hor-l' 



together with Proposition 1.5 implies that Ik °^ a is spherical. 



D 



Proposition 7.11. Assume that D is rich. Let a (1 Y be a cell of positive height. If a 
is not essential, then the descending link of a is contractible. If a is essential then the 
descending link of a is spherical. Beyond every bound on the height there is an essential 
cell a such that the descending link of a is properly spherical. 



Proof. The statement about non-essential cells follows from Lemma 7.2 and Lemma 7.1 



The descending link of a where a is essential is a join of the face part, the vertical coface 
part, and the horizontal coface part. The face part is a sphere by Lemma 7.3[ The vertical 
coface part is a hemisphere complex by Lemma 7.5| and thus spherical by Theorem L3 



The horizontal coface part is spherical by Lemma 7.10 At arbitrary height there are 



essential cells a that have empty horizontal coface part so that the descending link of a is 
not contractible. D 



8 Proof of the Main Theorem 



Theorem 8.1. Let (X+,X_) be an irreducible locally finite Euclidean twin building of 
dimension n. Assume that G acts strongly transitively on (X-|.,X__) and that the kernel of 
the action is finite. Then G is of type -F2n-i but not of type F2n- 

Proof. The set of heights of vertices /i(verty) is discrete. Thus we can write h{weiiY) = 
{ro,ri, . . .} which induces a filtration by spaces Yi, the full subcomplex of Y of vertices 
of height at most Tj. The space Fj+i is obtained from Yi by gluing in vertices a along 
their descending links, which by Proposition 7.11 are {2n — l)-spherical once Tj+i is strictly 
positive in the first component. Moreover it is infinitely often not contractible. 
The action of G on {X^, X_) is codistance-preserving hence G acts on each of the Y^. 
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The action of G on pairs of chambers (C+,C_) with C+ op C_ is transitive (by strong 

transitivity) so, since the twin building is locally finite, the action of G on each of the 1^ 

is cocompact. 

The stabilizer of two opposite chambers C+ and C_ in the automorphism group of (X+, X_) 

is finite. This follows from [AB08] Theorem 5.205] together with the fact that the twin 

building is locally finite. Since the twin building is locally finite, this implies that the 

stabilizer of any cell of Y is finite. Since the kernel of the action of G is finite, the same is 

true of the stabilizers in G, so they are in particular of type Fao- 

The space Y is contractible because it is CAT(O) as a product of the CAT(0)-spaces X+ 

and X_. 

Thus by Brown's criterion |Bro87l Corollary 3.3] G is of type F2„_i but not of type F2n- □ 

The algebraic version is deduced using standard constructions: 

Theorem 8.2. Let G be a group that admits a twin Tits system {G,B^,B^,N, S) and 
set as usual W = N/{N fl -B+). // {W, S) is of irreducible ajfine type and rank n + 1, 
[B^sB^ : i?e] is finite for all s E S and e G {+, — }, and ^^^gB^g'^ n \^^QgB_g~^ is 
finite, then G is of type F2n-i but not of type F2„. 

This is in particular the case if there is an ROD system {G, {Ua)a&<}>,T) of type {W,S), 
each Ua is finite, and G+ := {Ua | « G $) has finite index in G. 

Proof. By |AB08t Theorem 6.87], G acts strongly transitively on a thick afiine twin building 
(X+,X_). Moreover the condition that [B^sB^ : B^] is finite for all s G 5" and e G {+, — } 
implies that (X+,X_) is locally finite (c.f. |AB08l Section 6.1.7]). Finally (^^^^gB+g-^ n 
f]^QgB_g~^ is the kernel of the action of G on (X+,X_). So we can apply Theorem 



An RGD system for G gives rise to a twin BN pair by Theorem 8.80 of [AB08j . Moreover 
Theorem 8.81 of loc.cit. implies that the associated twin building is locally finite if the Ua 
are finite. And by Proposition 8.82 the centralizer of G^ in G is the kernel of the action 
of G on the twin building; it is finite if (?+ has finite index. D 

Finally we prove the Main Theorem. Recall the setting: ^ is a connected, non-commutative, 
absolutely almost simple F^-group of rank n > 0. The Main Theorem states that G = Q{¥q) 
is of type -F2n-i but not of type F2„. 

Proof of the Main Theorem. Passing to an extension by a finite group, we may assume 
that Q is simply connected. By |BGWt Proposition 10.4] G acts on a Euclidean twin 
building (X_|_,X_). Moreover the halves of (X+,X_) are G-equivariantly isometric to the 
buildings associated to Q(¥q{(t)) and Q(¥q{(t'^))). That is the twin building is locally 
finite, of dimension n, and the kernel of the action is finite. Now the result follows from 
Theorem 18.11 D 



Remark. Technically the proof of the Main Theorem of course "passes through" Theo- 



rem 8.2 But in lack of a better reference, it is easier to deduce it from Theorem 8.1 
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9 Concluding remarks 

Remark 9.1. The group G is both, an S*- arithmetic group over a global function field, 
which gives rise to a Bruhat-Tits building, and a Kac-Moody group, which gives rise to a 
twin building. We have used both of these facts in the proof of the Main Theorem. The 
fact that the building is Euclidean is crucial: for example we use that hyperplanes and 
horospheres are the same thing inside an apartment. The twin building structure is also 
heavily used, but it seems that this is in fact just a convenient way to get around having 
to use the reduction theory developed by Harder in |Har67l IHar68l IHar69] (cf. |BW] where 
reduction theory is used). This is to say that our proof of the Main Theorem is better 
understood in the context of ^-arithmetic groups then in the context of Kac-Moody groups. 
More concretely it should be possible to replace the metric codistance by a Morse function 
obtained from Harder's reduction theory and obtain a proof for ^-arithmetic groups with 
S arbitrary but there is little hope of generalizing it to hyperbolic Kac-Moody groups (see 

also Section 1 of [BGWj). 

On the other hand the approach that Abramenko has developed in |Abr96] (and not yet 
carried out for the entire Kac-Moody group) uses only the theory of twin buildings and 
generalizes directly to the compact hyperbolic case, but it does not produce results for 
S'-arithmetic groups at other places. 

The following result is certainly known to the experts but for lack of suitable reference we 
reproduce it here. It is the natural generalization of |Beh98[ Proposition 2]. The proof 
works as in the special case considered in |Abr96] . 

Proposition 9.2. Let k be a global function field, Q an isotropic, connected, absolutely 
almost simple k-group, and S a non-empty, finite set of places of k. If Q{Os) is of type 
Ffn and S' ^ S is a larger finite set of places, then Q{Os') is also of type F^- 

Proof. Proceeding by induction it suffices to prove the case where only one place is added 
to S, i.e. S' = S U {[u]} for some place [z/]. Also note that as far as finiteness properties 
are concerned, we may (and do) assume that Q is simply connected. 

Let X^ be the Bruhat-Tits building that belongs to g{k^) (see |BT72l[BT84] l The group 
G{Os') C Q{k^) acts continuously on X,^. We claim that this action is cocompact and that 
cell stabilizers are abstractly commensurable to Q{Os)- With these two statements the 
result follows from Proposition 1.1 and Proposition 3.1 of |Bro87j . 

Note that the stabilizer of a cell is commensurable to the stabilizers of its faces and cofaces 
since the building is locally finite (because the residue field of k is finite). Also all cells of 
same type are conjugate by the action of Q{k^). Hence it remains to see that some cell- 
stabilizer is commensurable to Q{Os)- To see this note that Q{Ov) is a maximal compact 
subgroup of Q{ky) (with respect to the topology given by the local field ky). The Bruhat- 
Tits Fixed Point Theorem |BT72^ Lemme 3.2.3] (see also |BH99I, Corollary n.2.8]) implies 
that it has a fixed point and by maximality it is the full stabilizer of the carrier a of that 
fixed point. (Actually the fixed point is a special vertex by the definition of X^ but we do 
not need this here.) Now Q{Os) = GiOs') n 0(0^) so g{Os) is the stabilizer in g{Os') of 
a. 
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For cocompactness we use that G{Os') is dense in Q{ky), see Lemma 9.4 below. Let x be an 
interior point of some chamber of X^. The orbit G{k^).x is a discrete space which, by strong 
transitivity, contains one point from every chamber of X,^. The orbit map Q{ki,) — )■ Q{kiy).x 
is continuous by continuity of the action, so the image of the dense subgroup Q{Os') is 
dense in the discrete space Q{k,y).x. Hence Q{Os') acts transitively on chambers and in 
particular cocompactly. D 

The proposition allows to deduce the following consequence of |BGWl Main Theorem] and 
our Main Theorem: 

Corollary 9.3. Let Q be a connected, absolutely almost simple ¥q-group of rank n > and 
let S be a finite set of places of¥q{t). If S contains the place of the t-adic valuation uq or 
of the valuation at infinity z/qo, then Q{Os) is of type Fn-i- If S contains both, [z/q] and 
[z/oo], then G{Os) is of type F2n-i- 

It remains to provide the density statement used in the proof. It is known and a conse- 
quence of the Strong Approximation Theorem: 

Lemma 9.4. Let k be a global field and let Q be an isotropic, connected, simply connected, 
absolutely almost simple k-group. Let S be a non-empty finite set of places and let [v] ^ S. 
Then Q{Osvj{[v]}) is dense in Q{ki,). 

Proof. For a valuation u oi k let k,y denote the local field at u and O^, the ring of integers 
in k^. For a finite set 5* of places of k let A^ = Yl^es ^^^ x Yli/^s ^'^ denote the ring of 
S-adeles. Recall that the ring of adeles is A = limg A5 (see |Wei82] ). 
Note that Qs '■= Ylses^i^'') ^^ non-compact by |Mar91l Proposition 2.3.6]. 
Recall that k^, embeds into A at z/, and that k discretely embeds into A diagonally. With 
these identifications Q{k) ■ Qs is dense in ^(A) by |Pra77t Theorem A], that is if U is an 
open subset of ^(A), then g{k) n UQs ^ 0. 
If V is an open subset oi Q{k,^), then 

u = vxl[ g{k,,) X II g{o,,) 

v'&S u'<^SiJ{u} 

is open in ^(A). Hence there is a (7 G Q{k) with g ^ V and g E G{Osu{u}) (where we 
now consider Q{k) and G{Osu{u}) as subgroups of Qi^k,^)). Thus V fl GiOsu{u}) 7^ as 
desired. D 



It may be interesting to note that the direction of the implication of Proposition |9.2| is 
inverse to the one that is implied by Tiemeyer's criterion |Tie97t Theorem 3.1] in the 
number field case: 

Theorem 9.5 (Tiemeyer). Let k be a global number field, Q a k-group, and S a set of 
places of k. IfQiOs) is of type F^ and S' C S, then G{Os') is also of type F^- 
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